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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including tine fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
2/13/2009 has been entered. 

Response to Arguments 

The Applicant has filed an Inventor Declaration under 37 CFR 1 .132. Evidence 
traversing the 112 1®' paragraph new matter rejection has been considered by the 
Examiner. 

Regarding the new matter rejection the Applicant at least teaches a 4:2 
compressor in Paragraph [0025]. However, the Examiner was unable to find support in 
the specification describing "wherein the four to two compressor has a vector length 
independent logic propagation delay of less than four XOR gates." 

The Applicant has attempted to traverse this rejection with the 1.132 affidavit. 

The 1 .132 is determined to be insufficient for the reasons below. 



The Applicant has declared that: 
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"1 . 4 to 2 compressors have been know in the art of multiplier arrays for many years as 
noted in the Okobdzija reference from 1996. 

2. 4 to 2 compressors are defined in the art of multiplier arrays to have a 3 XOR gate 
delay, (pg. 1 of 1.132)." 

The previously cited Okobdzija reference on pg. 297 recites "If we were to 
construct a 4:2 compressor by simply stacking two Full Adders together, as done by 
Santoro [1 1] the critical path of such a counter would be equal to four equivalent XOR 
delays. The researchers from Toshiba have simply redesigned the entire 4:2 
compressor and treated it as a single cell. Their design resulted in three equivalent XOR 
gate delays, and therefore they claimed 25% speed improvement over a conventional 
Full Adder Wallace tree realization." 

In the above cited section, Okobdija discloses two different 4:2 compressors. The 
conventional compressor which had four XOR delays, and the redesigned compressor 
which had only three delays. This contradicts the statement that "4 to 2 compressors 
are defined in the art of multiplier arrays to have a 3 XOR gate delay" as Okobdija 
discloses at least two different 4 to 2 compressors with different XOR delays. 

Regarding the Applicant's arguments that the 4 to 2 compressors are not known 
to be used in the hash logic (points 13 and 14, pgs 2-3 of 1 .132) 

It states that the claimed subject matter solved a problem that was long standing 
in the art. However, there is no showing that others of ordinary skill in the art were 
working on the problem and if so, for how long. In addition, there is no evidence that if 
persons skilled in the art who were presumably working on the problem knew of the 
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teachings of the above cited references, they would still be unable to solve the problem. 
See MPEP§ 716.04. 



Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification sliall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person sl<illed in the 
art to which It pertains, or with which It Is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the Inventor of carrying out his Invention. 

Claims 1-4, 7-10, 12, 14, 18-23 are rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the written description requirement. The claim(s) 
contains subject matter which was not described in the specification in such a way as to 
reasonably convey to one skilled in the relevant art that the inventor(s), at the time the 
application was filed, had possession of the claimed invention. 

Claims 1, 14, 19, 22 include the limitation "wherein the four to two compressor 
has a vector length independent propagation delay of less than four XOR gates." The 
Examiner could not find any support detailing anything regarding "propagation delay" or 
"four XOR" gates. The Applicant has not provided any support other than "no new 
matter has been added as a result of these amendments as they were supported 
elsewhere in the specification, claims and drawings as originally filed (Remarks pg. 8)." 

Claims 2-4, 7-10, 12, 18, 20-21, 23 are dependent on the above claims and are 
rejected for the same rationale. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl^ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

Claims 1-4, 7-10, 12, 14, 18-23 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zakiya in view of Qi further in view of Oklobdzija. 

Regarding Claim 1, 7, 10, 19, 21-23 

Zakiya teaches a cryptographic algorithm unit comprising: 
A first cryptographic hash execution module; 
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A second cryptographic hash execution module, wherein the first cryptographic 
execution module and the second cryptographic execution module share a plurality of 
components to form a combination cryptographic execution module unit, wherein the 
combination cryptographic algorithm unit being capable of performing an MD5 hash 
algorithm and a SHA1 hash algorithm or at least one of the group of cryptographic hash 
algorithms consisting of a SHA 256. a SHA 384 and a SHA 512 hash algorithm (Figure 
10 is a block diagram of a multi-hash structure to implement both MD5 and SHA1, the Examiner 
interprets the module for performing MD5 as the first cryptographic hash execution module, and 
the module for performing SHA1 as the second cryptographic hash execution module. Figure 10 
shows the structure sharing a plurality of components. Paragraph [0045] describes the 
combination structure in detail) (Figure 6-7 of Zakiya teach the use of "SHA-256/384/512.") 

the combination cryptographic algorithm unit including: 

A first summing circuit, the first summing circuit being a four input summing 
circuit with a single first summing circuit output. (Figure 9 shows a four input summing 
circuit with a single first summing circuit output. The Examiner interprets the first input 
as (Figure 9, 901, "A"). The Examiner interprets the second input as (Figure 9, 906, "hi"). 
The Examiner interprets the third and fourth input as (Figure 9, 907, "WKi") which is the 
combination of the W and Ki inputs ("Wki 907 (Wi + Ki) sum for the round" paragraph [0044]) 
For clarification, the input A would correspond with the Applicant's "A" in figure 7, "hi" 
corresponds to the Applicants "functions of B,C,D" and "Wki" correspond to the 
Applicant's X and Y) 

A second summing circuit, the second summing circuit being 
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Wherein a first input to the second summing circuit is coupled to the first 
summing circuit output, wherein the first summing circuit output is coupled to the first 
input to the second summing circuit through a rotate circuit during an MD5 hash 
algorithm; (Figure 9, 943, shows the second summing circuit. Where the first summing circuit 
output is coupled to the first input to the second summing circuit through a rotate circuit during 
an MD5 hash, 960) 

Wherein a SHA1 chaining variable is coupled to the second input to the second 
summing circuit during a SHA1 hash algorithm and wherein an MD5 chaining variable is 
coupled to the second input to the second summing circuit during an Md5 hash 
algorithm. (Figure 9 shows a SHA1 chaining variable and a MD5 chaining variable connected 
to the second input of the second summing circuit, 905, where B and E are the chaining 
variables entered into the second summing circuit 943) 

Zakiya does not explicitly teach wherein the first summing circuit includes a four 
to two compressor and a first carry look-ahead adder wherein the four to two 
compressor is a two output device and the two outputs are coupled to each of two 
inputs to the first carry look-ahead adder, the first carry look-ahead adder having the 
first summing circuit output. Zakiya does not explicitly teach wherein the second 
summing circuit is a second two input carry look ahead adder. 
Qi teaches using a 4 to 2 compressor input into a Carry Look-ahead Adder (Figure 9B, 
add4to1). Although the figure says it is a "4 to 1 adder," Qi takes 4 inputs and 
compresses it into 2, C and D, before inputting to a CLA which then outputs one output. 
This is similar to the Applicant's Figure 7, where 4 inputs are compressed into 2, before 
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inputting into a CLA wliicli tlien outputs one output. Qi teaches that CLAs are generally 
composed of full adders (Paragraph [0048]). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to substitute the first and second adders of Zakiya with the 4 to 2 
compressor and CLA adder as described by Qi. 

The references are combinable because both Zakiya and Qi are directed to SHA 
and MD5 hash functions (as seen on Figure 1 of Qi and the already cited portions of 
Zakiya). The motivation for combining can be found in Paragraph [0058] of Qi ("A CLA is 
designed to reduce the carry propagation delay"). 

Zakiya and Qi do not explicitly teach wherein the four to two compressor has a 
vector length independent propagation delay of less than four XOR gates 

Oklobdzija teaches "If we were to construct a 4:2 compressor by simply stacking 
two Full Adders together, as done by Santoro the critical path of such a counter would 
be equal to four equivalent XOR delays. The researches from Toshiba have simply 
redesigned the entire 4:2 compressor and treated it as a single cell. Their design 
resulted in three equivalent XOR delays (pg. 297)." 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to substitute the compressor of the prior art with a 4:2 compressor with a 
propagation delay of less than four XOR gates as taught by Oklobdzija . 

The motivation is to have "25% speed improvement" (pg. 297 of Oklobdzija). 



Application/Control Number: 10/734,310 
Art Unit: 2439 

Regarding Clainns 2-4, 20 
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Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claims 1 and 
19, wherein the combination crypto algorithm unit includes a plurality of multiplexers 

wherein the multiplexers provide cryptographic hash algorithm selection control. (Figure 
8, shows a multiplexer, figure 9, 935, shows another multiplexer.) Wherein the cryptographic 
hash algorithm selection control allows the selection of a first subset of the plurality of 
components, wherein the selected first subset of the plurality of components can 
execute a first cryptographic algorithm. ("A multiplexer 935 Selects BorEto be added at 
943. the elements 930, 950, and 960 represent the logic to perform the necessary rotate 
operations for each hash" Paragraph [0044]) 

Regarding Claims 8-9, 14, 18 

Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claim 1 . However 
Zakiya does not explicitly teach wherein the combination cryptographic unit and a 
microprocessor are on a single integrated circuit die. 

The Examiner takes Official Notice that it is common to put microprocessors and 
circuits on a single integrated circuit die, such as a "System-on-a-chip". 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to put a circuit taught by Zakiya and Qi and a microprocessor on a single 
integrated circuit die. 
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The motivation is to save space. 
Regarding Claim 12, 

Zakiya , Qi and Okobdzija teach the cryptographic algorithm unit of claim 1 . Zakiya 
teaches that the cryptographic algorithm unit includes a plurality of compressors. 

The Examiner interprets a compressor as any circuit unit that receives multiple 
inputs and compresses them into fewer outputs. Therefore the Examiner interprets each 
adder, which takes in two inputs and outputting one output as a separate compressor. 
Therefore Figure 9 shows a plurality of compressors. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to HARRIS C. WANG whose telephone number is 
(571)270-1462. The examiner can normally be reached on M-F 9-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, KAMBIZ ZAND can be reached on (571 ) 272-381 1 . The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Harris C Wang/ 
Examiner, Art Unit 2439 

/Kambiz Zand/ 

Supervisory Patent Examiner, Art Unit 2434 



